package 剑指专题.其他;


/*
 * Author：江松
 * Date：2023/4/5 15:19
 *
 调整数组顺序，使奇数位于偶数前面（2）:不要求奇数偶数相对位置，时空O(N),O(1)

 1，双指针
 */

public class Main15 {
    public int[] reOrderArrayTwo (int[] array) {
        // write code here
        int i=0,j=0;
        while(j<array.length){
            //右指针为奇数，左指针为偶数交换
            if(array[i]%2==0&&array[j]%2!=0){
                int t=array[i];
                array[i]=array[j];
                array[j]=t;
                i++;
            }else if(array[i]%2!=0){
                i++;
            }
            j++;
        }
        return array;
    }
}
